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(54) APPARATUS FOR 
RECOGNITION OF APPROXIMATE SHAPE OF 
AN ARTICLE 

(71) We, AGENCY OF INDUSTRIAL SCIENCE & TECHNOLOGY, a Japanese 
Company of 3-1, Kasumigaseki 1-chome, Chiyoda-ku, -Tokyo, Japan,- IKEGAMI 
TSUSHINKI CO. LTD., a Japanese Company of 5-6-16 Ikegami,: Ota-ku, Tokyo, Japan 
and HITACHI DENSHI KABUSHIKI KAISHA, a Japanese. Company of 23-2, Kanda- 
5 Suda-cho 1-chome, Chiyoda-ku, Tokyo. Japan, do hereby declare the invention for which ^ 
we pray that a patent may be granted to us and the method, by -which it is to be performed to 
be particularly described in and by the following siatement:- 

This invention relates to a method and apparatus for the recognition of the shape of an 
article. More particularly, the present invention relates to a method and apparatus for 

10 pattern recognition, which effects the recognition of the approximate shape of an article to ^0 
be recognized by the degree of similarity of the shape of said article to a reference pattern. 
For the purpose of sorting and classifying industrial parts, packages, containers, etc.\ 
these articles upon rough, genera! observation may be regarded as possessing quite simple 
shapes. When these articles are closely observed, however, their shapes are In many cases- 

15 too complicated for them to be recognized by a pattern recognizing apparatus. In spite of 
the fact that exact recognition of complicated shapes may not be practicable, desired sorting 
and classificration of such articles can be obtained through recognition of the approximate 
shapes thereof. These articles generally do not have simple geometric shapes such as triang- 
les, equilateral hexagons and circles. It is, therefore, advantageous to effect the sorting and 

20 classification of articles through recognition of the approximate shapes of said articles. 20 
Heretofore the pattern recognition of a given article has been accomplished by obtaining 
an outline of the shape of the article, converting the outline into very short line segments^, 
calculating the contour function from these line'eiements by the minimum square method 
and determining the shape of the object from the contour function. 

25 For pattern recognition of articles which have simple geometric shapes or shapes similar ^5 
thereto, there has been suggested a method whereby the recognition of the shape of a given 
article is accomplished on the basis of the number of maximum and minimum projection 
values determinable by measuring side-to-side distances in a figure obtained bv projecting 
the article as it is rotated by 180* must be about the center of the article. In" the case of 

30 equilateral triangles and regular hexagons, the characteristic curves determined by this 30 
method are identical, so that distinction between these figures is difficult. Accordingly, the 
shapes distinguishable by this method are limited. 

As an improvement over the method for pattern recognition described above, there has 
been suggested a method which accomplishes pattern recognition on the basis of a decision 

35 reached from the comparison of the characteristic of projection values of an article sub- 35 
jected to pattern recognition with that of projection values of reference patterns memorized 
in advance. 

According to this method, however, where the prospective articles for pattern recognition 
have a rich variety of shapes, the memorized reference pattern data must be much in 

40 volume so that the operations of comparison and decision become complicated and a large 40 
system is required. Besides, this method has a serious disadvantage in that it fails to provide 
desired pattern recognition where the characteristic of projection values of the article 
differs, though very slightly, from that of projection values of the reference pattern, even if 
the article and the reference pattern resemble each other very much in appearance. 

45 An object of the present invention is to provide an apparatus for recognizing the approx- 45 
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imate shape of an article subjected to pattern recognition, which even in the absence of 
conformity between the article and the reference pattern accomplishes said pattern recogni- 
tion on the basis of the degree of similarity found between the article and the reference 
pattern. 

5 To attain the object described above according to the present invention, there is provided 5 
a method of recognition of the approximate shape of an article, which comprises obtaining 
automatically a series of projection values of said article perpendicular to a reference line at 
each of plurality of fixed angles in the range 0° to 180° relative to the reference line, finding 
from each of said series of projection values the largest width, the largest height and the 
10 area of the article, determining for each angle a pattern-classification value from the ratio of ^0 
the area found to the product of said largest width multiplied by said largest height, calculat- 
ing the average vlaue and the maximum variable range from the pattern-classification 
values determined in said 180° range, comparing the resulting average pattern-classification 
value and maximum variable range with the average pattern-classification values and max- 
15 imum variable ranges of a desired number of reference patterns and consequently determin- * 
ing the degree of similarity of the shape with the relevant reference pattern. 

Even when the article subjected to pattern recognition fails to conform with the reference 
pattern, the method of this invention permits recognition of the approximate shape of that 
article because the degree of similarity of that object, to each of the reference patterns is 
20 recognizable. Furthermore, .the only reference pattern data which need be memorized are 20 
the average pattern-classification values and maximum :variable ranges. A compact system^ 
therefore, will suffice for this method and the operation of the system is simple. 

Other objects and characteristic features of the present invention will become apparent 
from the following description of some exemplary embodiments with reference to the 
25 accompanying drawings; in which: 25 
Figs. 1 through 6 are explanatory diagrams showing how pattern-classification values are 
obtained according to the present invention; 

Fig. 7 is a coordinate system wherein the loci of reference patterns are plotted; 
Fig. 8 is a coordinate system wherein the loci of various patterns are plotted; 
30 Figs. 9 through 11 are coordinate systems illustrating the conversion of the cooridnate 30 
system of Fig. 7 by a sense filter; 

Fig. 12 is a functioned block diagram of a circuit for performing pattern recognition in 
accordance with the present invention; 

Fig. 13 is a block diagram of a circuit for obtaining pattern-classification values; 
35 Fig. 14 is a functional block diagram of a circuit for performing pattern recognition on the ^5 
basis of pattern-classification values; 

Fig. 15 is a functional block diagram of another circuit for performing pattern recogni- 
tion. 

With reference to the drawings particularly to Fig. 1, an object P subjected to pattern 
40 recognition is shown in Fig. 1(A) with one side of the object falling at an arbitrary angle of ^0 
' 6 relative to a reference line /. When this shape of the article is converted to projection 
values perpendicular to the reference line /, it assumes a shape as illustrated in Fig. 1(B). In 
this shape, the ''perpendicular pattern value", the height at each point along the reference 
line is equal to the projection of the article at that point perpendicular to the reference line. 
45 In the perpendicular projection of the article obtained on the reference line / as described ^5 
above, let "Ax" stand for the largest width on said reference line /, *'Ay" stand for the 
largest height from said reference line / and '* A" stand for the area of the perpendicular 
projection (which equals the area of the object). Consider the ratio of the area A to the 
product of the largest width Ax multiplied by the largest height Ay (which ratio will be 
50 referred to hereinafter as the "pattern-classification value"). The values assumed by this 50 
classificaton value as the postural angle 6 of the article relative to the reference line / is 
changed in the range of from 0° to 180° have been found to have a specific relationship with 
the shape of that article. Specifically, the pattern-classification value S is expressed by the 
following formula: 

55 55 

A 

S = = (1) 

Ax x Ay 

In the case of an article whose shape is a triangle, the projection on reference line / is a 
triangle for all values of 0. Therefore, if the postural angle of this article relative to the ^ 
reference line / is changed from that shown in Fig. 2(A) to that shown in Fig. 3(A) the area 
of the projection on line / is always one half the product of the largest width Ax multiplied 
by the largest height Ay. This means that the pattern-classification value S for any article of 
triangular shape is 0.5. Next consider the case of an article whose shape is a quadrangle. For 
Ob easy understanding, an explanation will be given for a square. If one of the four sides of the 
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. square is coincident with the reference line / as illustrated in Fig, 4(A)i then the correspond- 
ing perpendicular projection will have an identical shape as shown in Fig. 4(B). The 
pattern-classification value of the square, therefore, is 1.0. If the postural angle of this 
square relative to the reference line is 30"* as illustrated in Fig. 5(A); however, the corre- 
5 sponding perpendicular projection will have the shape of a trapezoid having two equal sides 5 
as illustrated in Fig. 5(B). The pattern-classification value S in this case, therefore, will be 
^ or about 0.634. If the postural angle of this square increases to 45° as illustrated in Fig^ 
6(A), then the corresponding perpendicular projection will have the shape of a triangle as 
shown in Fig. 6(B) and the pattern-classification value S will become 0.5. As indicated 

10 above, the pattern-classification value S is variable in the range of from 0.5 to 1.0 in the case 10 
of a square. For squares, therefore, the average pattern-classification value is 0.75 which is 
the average of said maximum and minimum values and the maximum variable range of this 
value is 0.5. In the case of an article whose shape is a circle, the largest width Ax, the largest 
height Ay and the area A_ of the shape are the same at all times without reference to the 

15 posture of the article. The pattern-classification value S for any article having the shape of a 15 
circle is invariably jz/4 or aboutO.785. Other shapes such as regular pentagons, regular 
hexagons, regular heptagons and regular octagons, therefore, each have their own pattern- 
classification values. Table 1 shows pattern-classification values S of such geometric shapes 
and the corresponding averages and maximum ranges of variation. 



Table 1 



Shape of article 


Pattern- 
classification 
value (S) 


Average of 
pattern- 
classification 
value (S) 


Maximum range of 
variation of 

pattern- 
classification 
value (AS) 


Triangle 


0.5 


0.5 


0 


Square (including 
rhombus) 


0.5 - 1.0 


0.75 


0.5 


Regular pentagon 


0.691 


0.691 


0 


Regular hexagon 


0.75 


0.75 


0 


Regular heptagon 


0.738 


0.738 


0 


Regular octagon 


0.706 - 0.826 


0.766 


0.12 


Circle 


0.786 


0.786 


0 



As is evident from the foregoing table, each shape has a pattern-classification value (S) of 
its own. _ 

By plotting the data of Table 1 in the S — ^dS coordinate system in which the vertical axis 
50 is graduated for the maximum range of variation 0 S) of the various shapes and the horizon- 50 
tal axis for the average pattern-classification value (S), there is obtained a coordinate system 
as illustrated in Fig. 7. 

In Fig. 7, each circled numeral indicates the locus of the regular polygon having the 
number of sides indicated (except for that of the triangle which need not be regular, that of 
55 the square which is the same as that of the rhombus and that of the circle which is indicated 55 
by the circled "e"). In the case of a triangle, for example, the pattern-classification value S is 
0.5 and the range of variation J S thereof is 0. Accordingly, the locus is located at 0 on the 
ordinate and 0.5 on the abscissa. The locus of a square is located at 0.5 on the ordinate and 
0.75 on the abscissa which is the average of the maximum and minimum (1.0 and 0.5 
60 respectively) pattern-classification values. In the case of a trapezoid having two equal sides, 60 
with the ratio of the parallel sides being 1:2, the maximum of the pattern-classification value 
is 0.75 and the minimum thereof is 0.5. The locus, therefore, is located at 0.25 on the 
ordinate and 0.625 on the abscissa (point ® in Fig. 7). _ 

When these loci of the various shapes are plotted on the S — ZlS coordinate system, the 
65 degree of similarity between two shapes can be expressed in terms of the distance between 65 
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the corresponding loci, a shorter distance indicating a higher degree of similarity. For 
example, if the pattern-classification values are determined for the article whose projection 
is.illustrated in Fig. 1, the maximum pattern-classification value is found to be 0.69 and the 
minimiim thereof to be 0.63, The average S of the pattern-classification values is calculated 
5 to be 0.66 and the maximum ranee of variation thereoLd S to be 0.06 respectively. The locus 
for this shape falls at the point ® in Fig, 7, indicating that the shape of the article of Fig. 1 
most resembles a regular pentagon and that the degree of similarity decreases gradually as 
the shape is compared with a regular pentagon, a regular heptagon and a regular hexagon. 
The approximate shape of a given article can easily be recognized, as described above by 
10. first finding the pattern-classification values of that article, plotting these values in the S - 
coordinate system and subsequently determining the degree of similarity of the shape of 
the article to a reference pattern. By way of illustration, Fig. 8 shows the pattern- 
classification values obtained for articles of various shapes and plotted in the S -^S 
coordinate system. Though an explanation of the exact shapes of articles dealt with in Fig. 8 
15 is omitted, the graph will readily permit one to estimate the degrees of similarity of the 15 
various articles to their respective reference patterns. Thus, desired recognition of approxi- 
mate shapes of articles can be accomplished. 

According to the representations of various shapes of articles in the coordinate system of 
Fig- 7 (or Fig. 8), a triangle for example is recognized to be a pattern having more similarity 
20 to a circle than to a regular octagon. The recognition of similarity at times differs to some 20 
extent from the recognition of similarity by the human faculty. A survey conducted on this 
matter involving a number of ordinary, adults has revealed, for example, that a triangle is 
considered to have greater similarity to a square than to a circle and that an octagon is "most 
similar to a heptagon and least similar to a triangle. 
25 When the range of variatiorLdS of the pattern-classification values indicated as ordinates 25 
are assumed to be half the differences between the maxima and minima of the pattern- 
classification values, namelyzlS = sma.v - smin^ ^j^^ ^j^^y plotted in the coordinate system, 
there is obtained a graph illustrated inhig. 9. This projection produces data which obviate 
the otherwise required sense-filter conversion to be dealt with hereinafter and approach the 
30 human recognition of similarity. 30 
Where articles of a specific shape are desired to be recognized or where the recosnition 
under discussion is desired to approach the recognition of the type proper to the human 
being, the S -^S coordinates are subjected to a coordinate conversion referred to herein as 
a sense-filter conversion. If the similarity of a given article to a triangle, a square or a circle 
35 is desired to be recognized, for example, the reference patterns of triangle, square and circle 35 
are set at the apexes of a regular triangle and the abscissa St undergoes a conversion of a(S 
+ 0.5) and the ordinatezlSt undergoes a conversion of 5dS(a and 6 being coefficients) as 
illustrated in Fig. 10. By subjecting the coordinates to the sense-filter conversion as 
described above, there is derived a criterion of judgment whereby absolutely no similarity 
40 exists among triangles, squares and circles. Consequently, recognition can clearly be ^ 
obtained as to which one of the three reference patterns the article subjected to pattern 
recognition has the highest degree of similarity. 

Analysis conducted on the similarity between the shapes of articles involving a number of 
adults has revealed that the similarity between a triangle and a square is about 12%, the 
45 similarity between a triangle and a circle is about 3 % and the similarity between a circle and ^5 
a square is about 27%, Fig. 1 1 shows the coordinates resulting from the sense-filter conver- 
sion carried out in accordance with the results of said analysis. In this case, the ordinatezlSt 
undergoes a conversion of a(S - 0.5)*-^ and the abscissa St undergoes a conversion of 
52dS0-^ (a and 6 being coefficients). The degrees of similarity between the various articles 
have been computed from the coordinates resulting from this sens-filter conversion. The 50 
results are shown in Table 2. 
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Table 2 

Degree of similarity as sensed by human beings (%) 







Trian- 
gie 


Trape- 
zoid 


oq^uarc 


Regular 
penta- 
gon 


Regular 
hexa- 
gon 


Regular 
hepta- 
gon 


Regular 
octa- 
gon 


Circle 




Triangle 




58 




48 


26 


18 


10 


3 


•eg. 


Trapezoid 


61 • 




53 


38 


34 


20 . 


17 


8 


Square 


12 


48 




41 


46 


35 


50 


27 


.§ 


Regular pentagon 


47 


52 


36 




88 


80 


62 


55 




Regular hexagon 


21 


30 


34 


73 




92 


82 


76 


. OO 


Regular heptagon 


26 




.35 


79 


94 




92 


85 


Q 


Regular octagon 


17 


34 


49 


66 


82 


81 




71 




Circle 


3 


15 


27 


56 


82 


77 


77 





As is clear from the foregoing table, the similarity between a triangle and a pentagon, for 
example, is 48% according to the recognition by human beings as compared with 47% by 
the coordinate system. Thus, the degree of similarity obtained from, the coordinate system is 
practically the same as that recognized by human beings. 

The conversion of coordinates describes above is intended to establish the degree of 
similarity between the various reference patterns and, therefore, establishes that attitude be 
involved during the recognition of similarity. That is to say, a person may establish a 
sense-filter to his own liking on the basis of his attitude in recognizing similarity and he can 
then effect the conversion of coordinates on the basis of said sense-filter. Thus, coordinates 
converted as desired to meet the requirements of the application concerned may be ern- 
ployed. 

A decision is required as to which of the reference patterns the article subjected to 
pattern recognition bears similarity to. An explanation will be made as to this decision with 
reference to the coordinates of Fig. 10. _ 

The average pattern-classification value S and the range of variation's are found by 
measuring the article subjected to pattern recognition and the data thus obtained are 
plptted in the coordinate system (to determine the locus P). If, in the coordinate system, the 
degree of similarity between a triangle and a square is represented as P34, that between a 
square and a circle is presented as P4c and that between a triangle and a circle is represented 
as P.v, then the distances L34, L4c and L3e between the indicated points of Q) and ®, 0 and 
© and (3) and © respectively on the plane of coordinates will be expressed as P34 = P4c = 
P3e = 0, because absolutely no similarity exists among the shapes of a triangle, a square and 
a circle as described above. Thus, the distance L which constitutes itself the criterion for the 
decision of similarity will be expressed as follows: L = L34 = L4c = L3c. This means that ®, 
® and © have their positions at the apexes of a regular triangle. 

The degree of similarity Pij of the shape of an article subjected to pattern recognition to 
the various reference patterns is expressed by the following formula: 
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Pij = 



ii x 10 



(2) 



60 



65 



wherein the subscript 'M" is the shape of the article subjected to pattern recognition and j" 
is the reference pattern involved in the pattern recognition. 

Let St anddSt stand for the coordinates of an article subjected to pattern recognition, and 
the distance to the coordinates (0, 0) of the triangle will be obtained in accordance with the 
formula (3). 
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L-Ln3 



?p3 = -^xl0 ... (3) 

Lap = i/St^ + ASt^ - 2-SfASfcos u 
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ro 28^° m!.f jh^"^'^^ *° the coordinates (0.25. 0.5) of the square and to the coordinates 
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' Ppe = ^^^x 10 ... (4) ^5 
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Lpe =</(0.285 - Sty + ASt^ - 2 -(0.285 - St) - ASfcos u 

L-Lp4 20 
Pp4 = 10 -. . . -(5) . 

Lp4 =^(0.25 - St)2 + (0.5 - ASt)2 _ 2 -(0.25 - St) -(0.5 - ASt) -cosM 

25 

ti^^^if explanation has dealt with the determination of the degree of similaritv nf 

the shape of a given article to the shapes of the triangle, square and cfrlirifis o^ssYble to 

S'ttemVo'ln other'?''"^^ " ^"P"'^^ ^° '""^ ^4^^^ similanty to o hL^?e£rin e 
■^n P^"^"^"^ other S -zdS coordinate systems. 

inv.^H^°"^ •f^'u^^'i^'^ embodinient of the means for recognition according to the present ^0 
invention will be described with reference to Fig 12 "'"u.g ine present 

In the first place, the shape pattern of an article P subjected to pattern recognition is read 
out by means of a pattern input unit by having an initial postural angle Tarbitrarilv set 
therein. As the pattern input unit, there may be adopted, for exSe a W c^Lr^ 
nnlnfi"^ perpendicularly to the reference line whereby the oiltputs at the inditidual st mo e 
points on the scanmng lines are converted by an AD converter into corresD^in^ Sv 
u '■^P'^"^"""g sample points in terms of magnitude of optka? br?gh°Se s or Sere 
na Jern ^^^-^'f, °l ^ ''^"^ t multiplicity of arrayld small sensors wherebrthrshape 
pattern desired to be recognized is detected in the form of bianry signals the area beln^ 

40 -..found on the basis of the total number of sensors detecting the artic^ and the maximTm 
Si;Kt\ng?he a^^cles.^'^ '^^'^ °' ""'"''^^ ^'^^ longeW'^ow'jnd column 

By the arithmetic operation performed in the pattern recognizing unit, the shape pattern 

45 nn^if K ^f'^u-^u '1 P^"^™ ^"P"^ ""'t converted into a plrpendiSIr p^rojeS on 

artit SfJl"^'^-^'','' area - A the largest width Ax and the largest height A^ofsaki 45 
nilc-fi • ^ c .postural angle e. are determined and consequently the pattim 
classification value S is computed in accordance with the formula .d'I"^""^ P^"^"^" 

iusT d^eSbed°wm hP^lt^C,%P^"^™ ^""^ computation of the pattern-classification value 
just desciibed will be likewise earned out at a second postural angle 62 (= 0 +A tn 
which said article has been rotated by a given incremental angllS I fJom satd initial 50 
r°crea?ed'??om 0" t?i7o°bv^rn.%" ^P,^^^^^ -^ile the postural anfle of the shTpfpattern ? 
hi J^^f ■ TTu • • '^y.ro^^tmg the article or the input unit. Consequently there will 
be obtained the variations in the pattern-classification value due to the chaAge of The 
postural angle 6 m the range of from 0° to 180° and, consequently the maximum 5anoe of 
vanat.on^S and the average S of the pattern-classification value S can be foZ5 ^ 55 
PJ^? T embodiment of the operation described above will be described with reference to 
Fig 13 A direct projection of an article P subjected to pattern recognition is photograDhed 

whi'if -c f'" ^°'T^^ ^"^'^ ^ ^^"^^^^ 1- The projection is convlrtedTnto a Sdeo sfgnal 
which IS forwarded o a comparator 2. In the comparator 2, the voltage of this Jideo s^nal is 
60 compared with a slice level voltage set in advance, with the difference sub LtS°o brnarv 60 
conversion on condition that any surplus over said slice level voltage is inSed as °1" and 
any shortage as -'0" respectively, thus a "1" occurs when the scan crisserthe article An 
f^J^^^.H'""" ^ ior^^^^ds clock pulses to a line counter 4 only when the binary signll received 
65 n,?u.c^^ comparator 2 is "1". The line counter 4 takes a count of the number of clock 
65 pulses in one scanning hne and transmits the number found to a register 5 This is the 65 
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?/«°if^l?f " ''^•^"i^ for this line. The count of the clock pulses in one scanning line is delivered 
from the register 5 to an adder 6, a comparator 7 and a NOR circuit 8 

In the adder 6, the counts of clock pulses per scanning line received sequentially from the 

J^'re^'iLTg'oTthrh,'^- "''^ ^'f^'rlly '"^^"^'"e sum com^mitted trmemor^ 

L^t[f ^ f ^" P-^w ^ F?""^ °^ these counts of pulses, the area A of the 5 

article per frame of TV photograph is obtained. — ■ 

thll^^l^h^^^r^T' the number of pulses received from the register 5 is compared with 
the number of pulses already stored m the register 10. The number displayed in the register 
10 is changed to the received number of pulses only when the received nGmber of pXs is 
n^nf f^. r ^'sP'^y^d "."J"t)er By comparing the counts of pulses of individual compo- 10 
nhn ™oT? Tf described above, the largest count of pulses in each frame of the TV 
detectid determined, with the result that the largest height Ay of the article is 

15 nnir.c'jf f!?°^ ^ 'J'^" ^* number of scanning lines that have produced counts of 

15 pulses IS forwarded to a counter 1 1 to indicate the grand total of counts of scanning lines per 
frame of TV photograph. On the basis of this grand total of scanning lines, the la?|es? width 
Ax of the article per frame of TV photoeraph is determined ^ 

After the area A, the largest width Ax and the largest heieht Av of the article at thp 
20 Rfe conlf."^ "t ^ ^"k"" as described abovf , the re|ister^9. the reg gter 1 0 anS 

?t.tif° f / \ 'T'}'^ °^ ^ ^"^'"^ P"'^^ either the TV camera or the article 

r^ralt h^/„^h? fi''^'* incremental angle/1 6. The area A, the largest width Ax and the 
argest height Ay of the article at the newly assumed postural angle 6 +^1 6 are obtained bv 
the same procedure. The computation of the pattern-classification value S of the article is 
25-V'-h^!!!^ "^Al" the determination of the area A, the largest width Ax and the largest 
^^ ■fc height Ay of the article has been accomplished on all the trames of the TV photogrlph 
. taken at varying postural angles of the article as the article is rotated by 180° 

1 he accuracy of said pattern-classification value increases as smaller incremental postural 
anf p'nf^h!f, t^'od I" rotating the article during the photography. Usually, an incremental 
angle of about 3° will suffice for the desired accuracy of determination • 
„ '""strated in Fig. 14. the procedure for the recognition of a similar reference 30 

HJccifi'^o^.°"'P"f^ the maximum. Sn„v. and the minimum, S™„. from the pattern- 

classification values determined for the varying frames of photograph taken by having the 

vSion'^'l^ ^'""^ °H '° and determining the averag^e S. and^he maximum raSfe of 
vanation,zlS from said maximum Sn,« and minimum Sn,i„ • 

The locus determined by the average S of the pattern-classification value and the max- 35 
imum range of variational S obtained as described above is plotted in the prescribed S -^IS 
coordin|.te system. When necessary, the S -^S coordinates thus obtained are converted 
into an 5>t -^St coordinate system set in advance in accordance with a desired sense-filter 
Ihe degrees of similarity of the article to the various reference patterns are then found bv 
computing the respective distances from the locus of the article to that of the reference 40 
pattern in accordance with the formula (2). The degrees of similarity are displayed by " 
proper nieans and the approximate shape of the article_can be recognized • ^ 
Instead of having the loci determined byjhe average S of pattern-classification value and 
45 ™ °^ variationals plotted in the S -zlS coordinate system, the desired pattern 

recognition can be accomplished by the procedure illustrated in Fig. 15. The first step of the 45 
procedure consists in deciding whether or not the range of variation^ S is zero If the ranee 
vfi^i^'^^Vr 'f zero and consequently the average S is equal to the pattern-classification 
Ifu,. I' if" ^"•'.^equent step is to compare said average S with the pattern-classification 
50 triLnli If t"3"g'e- If they are found to be equal, then the article is recognized to be a 

hLccI \- ^""^e."?^ the average S is compared sequentially with the pattern- 50 

classification value Sj for a regular pentagon, that for a regular hexagon, that for a 
regular heptagon and that S. for a circle. If the range of variation's is comapred w th the 
range of variation for a square' S4 and then with that for a regular octagon' Ss If equality is 
55 5rln?H''A''^''T" the article and either of the patterns, the article in question^ s 
recognized to have that particular pattern. _ m ^ 

If in this case the average pattern-classification values S for the various reference patterns 
and their respective ranges of vanation'S are each given a prescribed width, such as a width 
ot U.5 - 0.62 to the average pattern-classification value for triangles, 0 - 0.15 to the ranee 
60 n^''?"^^ °" "- t° the average pattern-classification value for squares 0 35 - 

^ 0.5 to the range of variation thereof, and 0.63 - 0.72 to the average pattern-classification 
value for pentagons and 0 - 0.1 to the range of variation therlof\^ for Example theJ 
recognition can be obtamed approximately to find the particular pattern to which the Article 
bears the greatest degree of similarity. . dmtic 

65 principle of approximate recognition of the shape of a given article can be applied to 

o:> classification of industrial parts, packages and so on. ^ '^'^ dppiiea lo 
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As described in detail above, the method of recognition according to the present inven- 
tion comprises detennining the pattern-classification values of the given article, the average 
of said pattern-classification values and the maximum range of variation and comparing the 
, resultant data with the corresponding data of refeence patterns. The stored reference pat- 
5 tern data need only be of a small volume and the apparatus employed for handling these 5 
data is required to have only a very simple structure. Even if a given article subjected to 
pattern recognition fails to conform with any of the reference patterns, there still can be 
obtained the degree of similarity fo the shape of that article to each of the reference 
P^j^™^* ^^^^ invention far excels the conventional methods of pattern recognition 

10 and can be utilized extensively for the purpose of sorting and classifying industrial parts 10 
packages, containers, etc. in terms of pattern. 
WHAT WE CLAIM IS: 

1. A method for the recognition of the approximate shape of an article, which comprises 
obtaining automatically a series of projection values of said article perpendicular to a 

15 reference line at each of a plurality of fixed angles in the range 0° to 180° relative to the 15 
reference line finding froni each of said series of projection values the largest width, the 
largest height and the area of the article, determining for each angle a pattern-classification 
values determined in said 180° range, comparing the resulting average pattern-classification 
value and maximum range of variation with the average pattern-classification values and 

20 maximum ranges of variation of a desired number of reference patterns and determining the 20 
degree of similarity of the shape with the relevant refeence pattern. 

2. The method according to Claim 1, wherein the average pattern-classification value is 
the average of the maximum value and the minimum value of the pattern-classification 
values.. 

25 3. The method according to Claim 1 or 2, wherein the average pattern-classification 25 
values of reference patterns and corresponding ranges of variation are each given a pre- 
scribed range so that the shape of the article subjected to pattern recognition is recognized 
to be identical with or simialr to any of said reference patterns by virtue of the fact that the 
average pattern-classification value and range of variation of said article belong within said 
prescribed ranges of the average pattern-classification value and franse of variation of that 30 
particular reference pattern. 

4. The method according to Claim 1 or 2, wherein locus determined by the average 
pattern-classification value and the maximum range of variation obtained of the article is 
plotted in a coordinate system having the average pattern-classification values and the 

35 maximum ranges of variation of a given number of reference patterns plotted in advance 35 
therein and the degrees of similarity of the article to said reference patterns are determined 
on the basis of the distances of the locus of the article to the various loci of said reference 
patterns, 

5. The method according to Claim 4, wherein the coordinate system is converted so that 

40 ,the degrees of similarity determined correspond with those determined by the human eye. ^ 
VK.e. The method according to Claim 4, wherein the coordinate system uses the reference 
:patterns of a triangle, a square and a circle and wherein the coordinate conversion is such 
th^t said reference patterns of the triangle, the square and the circle will not have similaity 
with one another. 

45 7. The method according to Claim 4, wherein the conversion of the coordinate system is ^5 
made so that one coordinate is proportional to (average pattern-classification value -0.5)^^ 
and the other is proportional to (maximum range of variation)**-^. 

8. The method according to any preceding Claim, wherein the area of the article is 
determined by converting the projection values of the article into a corresponding video 

50 signal, controlling therewith the generation of trains of clock pulses corresponding to the 50 
shape of the article, taking a count of clock pulses for each of the scanning lines, finding the 
grand total of clock pulses per frame of the photograph and computing the area on the basis 
of said grand total of clock pulses. 

9. The method according to any preceeding Claim, wherein the largest height of the 

55 article relative to the reference line is determined by converting the projection of the article 55 
into a corresponding video signal, controlling therewith the generation of trains of clock 
pulses corresponding to the shape of the article, comparing the clock pulses of the individual 
scanning lines in one from of photograph to find the largest number of clock pulses gener- 
ated in a single scanning line and computing said largest height on the basis of said largest 

60 number of clock pulses. 60 

10. The method according to any preceeding Claim, wherein the largest width of the 
article relative to the reference line is determined by converting the projection of the article 
into a corresponding video signal, controlling therewith the generation of trains of clock 
pulses corresponding to the shape of the article, finding the total number of scanning lines 

65 generated in one frame of photograph and computing said largest width on the basis of said 65 
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= total n urn Hef^f scannihg" lines. 

11. The method according to any of Claims 1 to 7, wherein the ara of the article is 
determined by causing the image of the article to be formed on a bank of arrayed sensors, 
counting the number of those of said sensors on which the image has been formed and 

5 computing said area on the basis of the number found. 5 

12. The method according to Claim 11, wherein the largest height and the largest width 
of the projection of the article are determined by counting, in those of the bank of arrayed 
sensors falling within the image of the article, the number of sensors contained in the 
longest one of the rows of sensors and the number of sensors contained in the longest one of 

10 the columns of sensors respectively. 10 

13. The method according to Claims 11 and 12, wherein the largest height, the largest 
width and the area of the article are determined at the varying postural angles which the 
article assumes relative to the bank of arrayed sensors as the bank is rotated successively by 
a fixed incremental angl up to a total of 180°. 

15 14. An automatic apparatus for the recognition of the approximate shape of an article, 15 
which comprises, in combination, means for registering the image of an article subjected to 
pattern recognition while causing the postural angle of the article to be rotated in the range 
of from 0° to 180°, means for measuring the largest width, the largest height and the area of 
the article relative to a reference line for each of a plurality of angles within said range, 

20 means for computing a pattern-classification viaue .for each angle from the ratio of the area 20 
to the product of the largest width, multiplied by the largest height, means for determining 
the average pattern-classification value and the maximum range of variation of the 
pattern-classification values computed and means for comparing siad average pattern- 
classification value and maximum range of variation of the article with the average pattern- 

25 classification values and maximum ranges of variation of a desired number of reference 25 
patterns and thereby determining the degrees of similarity of the article to said reference 
patterns. 

15. The apparatus according to Claim 14. wherein said means for determining the 
degrees of similarity of the article to the reference patterns comprises means for plotting the 

30 locus determined for the article by virtue of the average pattern-classification value and the 30 
maximum range of variation in a coordinate system having plotted therein a desired number 
of reference patterns, with one coordinate representing the maximum range of variation 
and the other coordinate representing the average pattern-classification value. 

16. The apparatus according to Claim 15, including means for converting the coordinates 

35 so that the .'degrees of similarity determined correspond with those determined by the 35 
human eye. ' " 

17. The apparatus according to Claim 14, wherein said means for measuring the area, 
the largest width and the largest height of the article comprises means for scanning the 
article to produce a corresponding video signal, means for controlling the generation of 

40 trains of clock pulses in dependence or the level of the video signal means for counting the 40 
total of clock pulses generated per frame of photograph, means for comparing the numbers 
of clock pulses generated for the component scanning lines of said frame of photograph for 
thereby finding the largest one of said numbers of clock pulses, and means for counting out 
of the total of scanning lines falling within said one frame of photograph, the number of 

45 those particular scanning lines which contain clock pulses. 45 

18. A method for the recognition of shaped articles as claimed in Claim 1 and substan- 
tially as herein described with reference to the accompanying drawings. 

19. Apparatus as claimed in Claim 14 and substantially as herein described with refer- 
ence to the accompanying drawings. 

50 For the Applicants: 50 

F. J. CLEVELAND & COMPANY, 
Chartered Patent Agents, 
40-43 Chancery lane, 
London WC2A IJQ 
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